Smoothing splines using compactly supported , positive definite , radial basis functions
نویسندگان
چکیده
In this paper, we develop a fast algorithm for a smoothing spline estimator in multivariate regression. To accomplish this, we employ general concepts associated with roughness penalty methods in conjunction with the theory of radial basis functions and reproducing kernel Hilbert spaces. It is shown that through the use of compactly supported radial basis functions it becomes possible to recover the band structuredmatrix feature of univariate spline smoothing and thereby obtain a fast computational algorithm. Given n data points in R2, the new algorithm has complexity O(n2) compared to O(n3), the order for the thin plate multivariate smoothing splines.
منابع مشابه
Collocation Method using Compactly Supported Radial Basis Function for Solving Volterra's Population Model
In this paper, indirect collocation approach based on compactly supported radial basis function (CSRBF) is applied for solving Volterra's population model. The method reduces the solution of this problem to the solution of a system of algebraic equations. Volterra's model is a non-linear integro-differential equation where the integral term represents the effect of toxin. To solve the pr...
متن کاملA New Radial Function
In the field of radial basis functions mathematicians have been endeavouring to find infinitely differentiable and compactly supported radial functions. This kind of functions is extremely important. One of the reasons is that its error bound will converge very fast. However there is hitherto no such function which can be expressed in a simple form. This is a famous question. The purpose of thi...
متن کاملMollification formulas and implicit smoothing
This paper develops some mollification formulas involving convolutions between popular radial basis function (RBF) basic functions Φ, and suitable mollifiers. Polyharmonic splines, scaled Bessel kernels (Matern functions) and compactly supported basic functions are considered. A typical result is that in Rd the convolution of | • |β and (•2 + c2)−(β+2d)/2 is the generalized multiquadric (•2 + c...
متن کاملApproximation Properties of Sobolev Splines and the Construction of Compactly Supported Equivalents
In this paper, we construct compactly supported radial basis functions that satisfy optimal approximation properties. Error estimates are determined by relating these basis functions to the class of Sobolev splines. Furthermore, we derive new rates for approximation by linear combinations of nonuniform translates of the Sobolev splines. Our results extend previous work as we obtain rates for ba...
متن کاملExamples of Compactly Supported Functions for Radial Basis Approximations
Radial Basis Functions (RBFs) are widely used in science, engineering and finance for constructing nonlinear models of observed data. Most applications employ activation functions from a relatively small list, including Gaussians, multi-quadrics and thin plate splines. We introduce several new candidate compactly supported RBFs for approximating functions in L (R) via overdetermined least squar...
متن کامل